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/. PROBLEM FORMULATION 

20 Referring to Figure 1, a receiver 10 is configured to receive signal r(t) 20, which 

is a linear combination of a set of signature signals \s k (t),\ <k< M) and a noise 
component n{t) . The received signal r(t) 20 is processed by a bank of correlators 30, 
which may, for example, be a matched filter or a decorrelator receiver. The received 
signal r(t) 20 is cross-correlated with M signals y m (t) 90 so that the vector output has 

25 components a m = <y m (t),r(t)> (inner product), where the signals y m (t) 90 are to be 

determined. The vector output a 40 may then be additionally shaped by a correlation 
shaper 50. The vector output x 60 of the correlation shaper could be passed to a detector 
70 or similar device. 


4416796vl 


1 


Attorney Docket No.: 04926 1 1 -0395 


App.No.: 09/888,762 

clean copy 

Described below are numerous embodiments of the present invention. Several of 
the embodiments presume that the bank of correlators 30 comprises a decorrelator 
receiver, and others presume the bank of correlators 30 comprises a matched filter 
receiver. One skilled in the art, however, will recognize that the bank of correlators 30 is 
5 not limited to being either a decorrelator receiver or a matched filter receiver. While 
these embodiments are physically distinct, many of their solutions are mathematically 
equivalent. For a discussion of this mathematical equivalence, see the co-pending patent 
application entitled "Correlation Shaping Matched Filter Receiver" filed February 20, 
2001, and assigned to the assignee of the present application, and Y.C. Eldar, A.V. 

10 Oppenheim, and D. Egnor, "Orthogonal and Projected Orthogonal Matched Filter 

Detection," submitted to IEEE Trans, on Signal Proc. January 2001 . Both of these works 
are hereby incorporated by reference in their entirety. In the notation that follows, the 
symbol W is used with reference to a transformation function. 

Consider an M user white Gaussian synchronous CDMA system. The received 

15 signal r(t) 20 is given by 

r(t) = ]T A m b m s m (t) + n(t) , 

where s m (t) is the signature signal of the m & user, A m > 0 is the received amplitude 
of the m & user's signal, b m is a symbol transmitted by the m & user, and n(t) is a white 
noise signal with zero mean and covariance a 2 . 

20 Based on the received signal r(t) 20, a receiver may be designed to demodulate 

the information transmitted by each user. We restrict our attention to linear receivers that 
do not require knowledge of the received amplitudes or the noise level. The simplest of 
such receivers is the single user MF receiver, which correlates the received signal with 
each of the signature signals from the set of signature signals. 

25 A linear multiuser detector that exploits the multi-user interference without 

knowledge of the channel parameters is the decorrelator receiver. The decorrelator 
receiver correlates the received signal with each of the decorrelator signals v m (t) 
corresponding to the matrix 
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V = S(S*S)-\ 

where S is the matrix corresponding to the signature signals s m (t). So a m = 
<v m (t),r(t)> an inner product which we wish to maximize for 1 < m < M. For a 
mathematical discussion of the inner product, again see the Applicants' co-pending 
5 application "Correlation Shaping Matched Filter", U.S. Application No. 09/788,890, filed 
February 20, 2001. 

It is known that a decorrelator receiver does not generally lead to optimal 
decisions, since in general the noise components in the outputs a m of the decorrelator 
receiver are correlated. This correlation is due to the fact that the outputs a m share 
10 information regarding the noise. Intuitively, it seems that eliminating this common 
(linear) information can improve the performance of the detector. 

Let a 40 denote the vector output of the decorrelator receiver. Then, 

a = V*r = Ab + V*n Equation 1 

where A = diag(^;,...,^M). The covariance of the noise component V*n in a 40, 
15 denoted C a , is 

C a = c 2 V*V = c 2 (S*S) _1 . Equation 2 

Note that C a is the covariance of a - a' where a' = isfa|b). Based upon the 
mathematics found in the Applicants' previously cited "Orthogonal Matched Filter 
Detection" reference, it follows that the noise components in a are uncorrelated if and 
20 only if the signature signals S m (t) are orthonormal. In this case, the decorrelator receiver 
does in fact lead to optimal decisions. To improve the detection performance when the 
signature signals are not orthonormal, without estimating the variance of the noise or the 
received amplitudes of the user's signals, one aspect of the invention whitens the output 
of the decorrelator receiver prior to detection, as depicted in Figure 2. It will be shown 
25 that this approach does in fact lead to improved performance over the MF detector and a 
conventional decorrelator receiver in many cases. 

Suppose we whiten the vector output a 40 of the decorrelator receiver using a 
whitening transformation (WT 50) W, to obtain the random output vector x = Wa, where 
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the covariance matrix of the noise component in x 60 is given by C x = c 2 I, and then base 
our detection on x 60. We choose a WT W that minimizes the MSE given by 

M 

E mse = £ E((x' m -a' m f ), Equation 3 

where a' m = a m - E(a m \b) and x' m = x m - E(x m \b). 

5 

EQUIVALENT PROBLEMS 

In this section, Equation 3 is formulated in two equivalent ways that provide 
further insight into the problem. Specifically, we demonstrate that the following problems 
are the same: 

10 Problem 1 : Find an optimal WT 50 W that minimizes the MSE defined above 

between the whitened output vector x = Wa and the input vector a, where a 40 is the 
vector output of the decorrelator receiver. 

Problem 2: Find a set of orthonormal signals {h m (t), 1 < m < M} that are closest 
in a least squares sense to the signals {v m (t),\ <m< M}, namely that minimize 
^ E m < ( V '»^~ h m (0) ■> ( v m (0 ~ K (0) > • Then correlate the received signal with each of 
the signals h m (t) to obtain the whitened output vector x 60. 

Problem 3 : Find a set of orthonormal signals that are closest in a least squares 
sense to the signature signals {s m (t), 1 < m < M) . Then correlate the received signal with 
these signals to obtain whitened vector output x 60. 
20 The remainder of this section discusses the equivalence between the problems 

above and their solution. 

We first show that the detector depicted in Figure 1 is equivalent to the detector 
of Figure 2, where the signals h m (t) are orthonormal and given 
where W^ m denotes the ktn h element of W*. 
25 The vector output x 60 of the WT in Figure 1 is given by 

x = Wa = WV *r = H*r, Equation 4 
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where H = VW*. Therefore, x 60 can be viewed as the output of a bank of 
correlators 30 with signals h m (t) = W^ m v t (?) , as depicted in Figure 2. Furthermore, 

employing Equation 2 leads to H*H = WV*VW* = l/a 2 WC a W* = l/a 2 C x = I, so that 
the signals h m (t) are orthonormal. 
5 We will now demonstrate that the minimization of E mse given by Equation 3 is 

equivalent to the minimization of the LSE Ei s (v m (t),h m (t)), where 

E ls {v m (t),h m (t)) = X m < (v B (0 - K{t)) ,(v m (0 - h m {t)) > . Equation 5 

Using Eqs. 4 and 1 results in 

x - a = (H - V)*r = (H - V)*(Sab +n), 

10 and 

x' m -a' m = <{h m (t) - v m (t)), n(t)>. Equation 6 

Substituting Equation 6 into Equation 3 yields 

M 

E mse = a 2 < (K (0 " v m (0), (K (0 - v m it)) > . Equation 7 

Comparing Equation 7 and Equation 5 leads to the conclusion that the optimal 
15 whitening problem is equivalent to the problem of finding a set of orthonormal signals 
h m (t) that are closest in a least squares sense to the signals v m (t), establishing the 
equivalence of Problems 1 and 2. 

Finally, Problems 2 and 3 may be shown to be equivalent by proving that the 
orthonormal signals h m (t) that minimize Ei s (y m (t),h m (t)) and Ei s is m (t),h m (t)) are equal. To 
20 this end, we rely on the following lemmas. 

Lemma 1: Let {y m (t), 1 < m < M) be a set of orthogonal signals with <yk(t),y m (t)> 
= c 2 m dk m , where c m > 0 is arbitrary, and dk m = 1 when k = m and 0 otherwise. Then the 
orthonormal signals h m (t) that minimize Ej s (y m (t),h m (t)) are h m (t) =y m (t)/\c m \. 

Proof. Since <h m (t) ,h m (t)> = 1, minimization of Ej s (y m (t),h m (t)) is equivalent to 

25 maximization of ^(^(O^CO) • Using the Cauchy-Swartz inequality, 
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YAK(t),y m (t)) < %{K(t),y m (t))\ < XC^CO.^CO) 1 ' 2 , 

with equality if and only if h m (t) = y m (t)/\c m \. 
The following corollary results from Lemma 1. 

Corollary 1: Let {y' m (t) = d m y m (t), 1 < m < M}, where d m > 0 are arbitrary 
5 constants and the signals y m (t) are orthogonal. Then the orthonormal signals h m (t) that 
minimize Ej s (y m (t),h m (t)) and Ej s (y' m (t),h m (t)) are the same. 

Lemma 2: Let y m (t) &n&y' m (t) denote the columns of Y and Y' = YU respectively, 
where U is an arbitrary unitary matrix. Let the columns of H and H' be the orthonormal 
signals h m (t) and h' m (t) that minimize Ej s (y m (t),h m (t)) and Ej s (y' m (t),h m (t)) respectively. 
10 ThenH=HU. 

Proof: Since (H',)*H' = U*H*HU = I, the signals h' m (t) are orthonormal. The 
lemma then follows from 

E ls (y m (t),h m (t)) = Tr((Y - H))*(Y - H)) 

= Tr(U(Y - H)*(Y - H)U*) = E ls (y' m (t),h m (t)). 
15 Combining Corollary 1 and Lemma 2 it follows that if we find a unitary matrix 

such that the columns of Y' = VU and S' = SU are both orthogonal and proportional to 
each other, then the orthonormal signals minimizing Ej s {v m (t),h m (t)) and Ej s {s m (t),h m (t)) 
are the same. Let S = QEZ* be the Singular Value Decomposition of S, where Q and Z 
are unitary matrices and S is a diagonal N x M matrix with diagonal elements c m > 0. 
20 Then V = S(S*S) -1 = QHZ* , where H is a diagonal N x Mmatrix with diagonal elements 
l/c m . Now, let V = VZ and S' = SZ. Then the columns V m (t) and s' m (t) of V and S' 
respectively, are both orthogonal, and \' m (t) = d m s' m (t) where d m = l/a m 2 . Thus, the 
orthonormal signals minimizing Ei s {v m (t),h m (t)) and Ei s {s m (t),h m (t)) are the same. 

This completes the proof that the three Problems outlined above are equivalent. 
25 The optimal whitening problem has been solved in its most general form in the 

Applicants' "Orthogonal Matched Filter Detection" reference cited above, from which it 
follows that the WT minimizing Equation 3 is 
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W = aC a 1/2 = (S*S) 1/2 . 
The orthonormal signals that minimize Ei s {v m (t),h m (t)) and Ei s {s m (t),h m (t)) are then 
the columns of 

H = VW* = V(S*S) 1/2 = S(S*S)~ 1/2 . 

5 

WHITENING AND SUB SPACE WHITENING 

In one instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output x 60 of a 
correlation shaper 50 comprising a whitening transformation W is achieved by 
1 0 employing a whitening transformation given by 
W = (S*S)" 1/2 . 

In another instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output x 60 of a 
correlation shaper 50 comprising a subspace whitening transformation W is achieved by 
15 employing a subspace whitening transformation given by 
W = ((S*S) y f. 

In a third instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a decorrelator receiver and the vector output x 60 of a 
correlation shaper 50 comprising a whitening transformation W is achieved by 
20 employing a whitening transformation given by 
W = (S*S) 1/2 . 

In a fourth instance, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a decorrelator receiver and the vector output x 60 of a 
correlation shaper 50 comprising a subspace whitening transformation W is achieved by 
25 employing a subspace whitening transformation given by 
W = (S*S) 1/2 . 
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COVARIANCE MATRIX OF THE CORRELATION SHAPER OUTPUT IS ARBITRARY 

The correlation shaper 50 may be chosen so that the covariance matrix C x of the 
output vector is arbitrary within the mathematical constraints imposed upon any 
5 covariance matrix. In this case, correlation shaper 50 may be chosen so that WC„W = 
Cx, where C a is the covariance matrix of the vector output a 40 of the bank of correlators 
30. In this aspect, if the bank of correlators 30 comprises a matched filter receiver, then 
C a = S*S. Alternatively, if the bank of correlators 30 comprises a decorrelator receiver, 
then C a = (S*S) f . 

10 

RESTRICTION OF COVARIANCE MATRIX OF CORRELATION SHAPER OUTPUT TO 
PERMUTATION PROPERTY 

Correlation shaper 50 may be chosen so that the covariance matrix of output 
15 vector x 60 has the property that the second row and each subsequent row is a 

permutation of the first row. Correlation shaper 50 may also be chosen so that the 
covariance matrix of output vector x 60 when represented in subspace has the above 
property. The latter correlation shaper 50 may be referred to as a subspace correlation 
shaper. 

20 A correlation shaper 50 that minimizes the MSE between the input and the output 

is given as follows. Let {du, 1 < k < M] be the elements of the first row of the specified 
covariance matrix. Let D be a diagonal matrix whose diagonal elements are the square- 
roots of the generalized Fourier transform of the sequence dk. The generalized Fourier 
transform is defined on a group formed by the elements of the prespecified covariance 

25 matrix. See Y.C. Eldar, G.D. Forney, Jr., "On Quantum Detection and the Square -Root 
Measurement", IEEE Trans, on Inform. Theory, vol. 47, No. 3, March 2001 (hereby 
incorporated by reference). Let F be a Fourier matrix representing the generalized 
Fourier transform over the group formed by the elements of the covariance matrix. 
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In a first embodiment, the MMSE between the vector output a 40 of a bank of 
correlators 30 comprising a matched filter receiver and the vector output x 60 of a 
correlation shaper 50 is achieved by employing a transformation given by 
W = SFD(DF*S*SFD) DF*. 
5 In a second embodiment, the MMSE between the vector output a 40 of a bank of 

correlators 30 comprising a matched filter receiver and the vector output x 60 of a 
subspace correlation shaper 50 is achieved by employing a subspace transformation given 
by 

W = SFD((DF*S*SFD) ^DF*. 

10 In a third embodiment, the MMSE between the vector output a 40 of a bank of 

correlators 30 comprising a decorrelator receiver and the vector output x 60 of a 
correlation shaper 50 is achieved by employing a transformation given by 
W = VFD(DF*V*VFD) DF*. 
In a fourth embodiment, the MMSE between the vector output a 40 of a bank of 
15 correlators 30 comprising a decorrelator receiver and the vector output x 60 of a subspace 
correlation shaper 50 is achieved by employing a subspace whitening transformation 
given by 

W = VFD((DF*V*VFD) ^DF*. 

20 ORTHOGONAL & PROJECTED ORTHOGONAL, GEOMETRICALLY UNIFORM & 
PROJECTED GEOMETRICALLY UNIFORM CORRELATING SIGNALS 

In all cases, the closest signals in a least-squares sense to the signature signals are 
given by 

M 

25 g " (t)= § " ffl(t)W * ffli 

where W is the corresponding MMSE correlation shaper transformation, and 
W* m k is the mk th element of W. If the shaping signals are to be orthogonal signals, then a 
whitening transformation is to be used. If the shaping signals are to be projected 
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orthogonal signals, then a subspace whitening transformation is to be employed. If the 
shaping signals are geometrically uniform signals, a transformation that results in a 
covariance matrix with the permutation property is to be used. And for projected 
geometrically uniform shaping signals, a subspace correlation shaper with the 
5 permutation property should be used. 

Similarly, the closest signals in a least-squares sense to the decorrelator signals 
are given by 

M 

^(t)=g v m (t)W* mk 
where W is the corresponding MMSE correlation shaper transformation. 

10 

//. SPECIFIC EMBODIMENTS 

A. Orthogonal and Projected Orthogonal, Geometrically Uniform and Projected 
Geometrically Uniform Signals 

15 The following embodiments vary depending on the desired correlation shape and 

upon whether the received signals are linearly independent or linearly dependent. In each 
of the embodiments of this section, it may be desirable to minimize the MSE between 
vector output x 60 of correlation shaper 50 and vector output a 40 of the bank of 
correlators 30. 

20 

Linearly Independent Received Signals and a Decorrelated Output Vector 

In the first of these embodiments, it is assumed that the correlation shape chosen 
is to have the output vector x 60 completely decorrelated, while the received signature 
signals are linearly independent. In this embodiment, the correlation shaper 50 performs 
25 a whitening transformation on the output vector a 40. After the whitening transformation 
W, the vector output x 60 of correlation shaper 50, which was correlated when it emerged 
from the bank of correlators 30, becomes uncorrelated. This embodiment may perform 
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satisfactorily for a given system even if the correlation shaper does not result in the 
smallest MSE value between vector outputs x 60 and a 40. 

Linearly Independent Received Signals and a Specified or Arbitrary Output Vector 
5 Correlation Shape 

In another embodiment, the vector output x 60 of correlation shaper 50 may have 
a specified correlation shape. The correlation shape of vector output x 60 may be altered 
by selecting the covariance matrix to have specific properties. In addition, one skilled in 
the art may decide in certain circumstances to allow the correlation shape of output vector 
10 x 60 to be arbitrary. In this instance, the covariance matrix may be comprised of arbitrary 
values that satisfy the constraints imposed on any covariance matrix. 

The specified covariance matrix of the vector output x 60 may be selected to have 
the permutation property described above in which the second and each subsequent row 
is a permutation of the first. 
15 This embodiment may perform satisfactorily for a given system even if selected 

correlation shaper 50 does not result in the smallest MSE value between vector outputs 
x 60 and a 40. 

Linearly Dependent Received Signals and Decorr elated Output 
20 In another embodiment, vector output x 60 may be decorrelated when the 

received signature signals are linearly dependent. When the received signals are linearly 
dependent, the components of vector output a 40 of the bank of correlators 30 are 
deterministically linearly dependent, and consequently the components of x = Wa are 
also linearly dependent and cannot be statistically uncorrelated. Therefore, the linear 
25 dependence of the signature signals renders conventional whitening techniques 

impossible. Thus, in this alternative embodiment, vector output a 40 of the bank of 
correlators 30 will be whitened on the subspace in which it lies. Subspace whitening may 
be defined such that the whitened vector lies in the subspace as specified in the 
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previously cited reference "Orthogonal and Projected Orthogonal MF Detection", and its 
representation in terms of any orthonormal basis for this is white subspace. 
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